Tenacity and some related results
نویسنده
چکیده مقاله:
Conceptually graph vulnerability relates to the study of graphintactness when some of its elements are removed. The motivation forstudying vulnerability measures is derived from design and analysisof networks under hostile environment. Graph tenacity has been anactive area of research since the the concept was introduced in1992. The tenacity T(G) of a graph G is defined asbegin{center} $T(G)=displaystyle min_{Asubset V(G)}{frac{mid Amid +tau(G-A)}{omega(G-A)}}$end{center}where $tau(G-A)$ denotes the order (the number of vertices) of alargest component of G-A and $omega(G-A)$ is the number ofcomponents of G-A. In this paper we discuss tenacity and its properties invulnerability calculation.
منابع مشابه
Some Results on Tenacity of Graphs∗
The tenacity of an incomplete connected graph G is defined as T (G) = min{ |S|+m(G−S) ω(G−S) : S ⊂ V (G), ω(G− S) > 1}, where ω(G− S) and m(G− S), respectively, denote the number of components and the order of a largest component inG−S. This is a reasonable parameter to measure the vulnerability of networks, as it takes into account both the amount of work done to damage the network and how bad...
متن کاملglobal results on some nonlinear partial differential equations for direct and inverse problems
در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...
Some Results and some Problems Related to Concatenated Codes
Some results of the cooperation between IPPI and the coding group in Denmark are reviewed. From this starting point several new developments and open problems in concatenated codes are discussed.
متن کاملNew results on p-Carleson measures and some related measures in the unit disk
We provide some new sharp embeddings for p-Carleson measures and some related measures in the unit disk of the complex plane.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 49 شماره 1
صفحات 83- 91
تاریخ انتشار 2017-06-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023